Reducible sign k-potent sign pattern matrices

Sign Pattern Matrices that Admit P0 Matrices

A P0-matrix is a real square matrix all of whose principle minors are nonnegative. In this paper, we consider the class of P0-matrix. Our main aim is to determine which sign pattern matrices are admissible for this class of real matrices. Keywords—Sign pattern matrices, P0 matrices, graph, digraph

Spectrally arbitrary complex sign pattern matrices

An n × n complex sign pattern matrix S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C, there is a complex matrix in the complex sign pattern class of S such that its characteristic polynomial is f(λ). If S is a spectrally arbitrary complex sign pattern matrix, and no proper subpattern of S is spectrally arbitrary, then S is a minimal sp...

Pattern Avoidance in Alternating Sign Matrices

We generalize the definition of a pattern from permutations to alternating sign matrices. The number of alternating sign matrices avoiding 132 is proved to be counted by the large Schröder numbers, 1, 2, 6, 22, 90, 394 . . .. We give a bijection between 132-avoiding alternating sign matrices and Schröder-paths, which gives a refined enumeration. We also show that the 132, 123avoiding alternatin...

Alternating sign matrices

Symmetric alternating sign matrices

In this note we consider completions of n×n symmetric (0,−1)-matrices to symmetric alternating sign matrices by replacing certain 0s with +1s. In particular, we prove that any n×n symmetric (0,−1)-matrix that can be completed to an alternating sign matrix by replacing some 0s with +1s can be completed to a symmetric alternating sign matrix. Similarly, any n × n symmetric (0,+1)-matrix that can ...